Inhalt | Die Kombinatorik ist ein Teilgebiet der Mathematik, in dem man an der Anzahl möglicher Abbildungen, Anordnungen und Konfigurationen interessiert ist. In dieser Vorlesung werden wir die folgenden Themen betrachten: - Grundlegende Zählmethoden
- Elementare Zählkoeffizienten
- Inversion
- Rekursionen
- Erzeugende Funktionen
- Mengensysteme
- Extremale Mengentheorie
|
Dozent | Prof. Dr. Dieter Rautenbach
|
Übungsleiterin | Elena Mohr
|
| Vorlesungstyp | 2 Stunden Vorlesung, 1 Stunde Übung (2+1), Tutorium |
|
| Ort und Zeit | Vorlesung: |
| - am Freitag von 12-14 Uhr in H3
- Die Vorlesung startet am 19. Oktober von 12-14 Uhr in H3. Die Übung fällt an diesem Tag aus.
|
| Übungen & Tutorium: |
| - Übung am Freitag von 14-16 Uhr in H22 (gerade Wochen, abwechselnd mit Übung zu ADM). Die erste Übung findet am 02. November statt.
- Tutorium am Donnerstag von 10-12Uhr in HH22 E.04. (ungerade Kalenderwochen) Das erste Tutorium findet am 25. Oktober statt.
|
|
| Klausur | Die erste Klausur ist am 16.02.2019 von 10-12 Uhr im Hörsaal H4/5. Die Nachklausur findet am 11.04.2019 von 10-12 Uhr ebenfalls in H4/5 statt. |
|
Übungsblätter & weiteres Material | moodle.uni-ulm.de/login/index.php Den Einschreibeschlüssel erhalten Sie in der ersten Vorlesung. |
|
| Literatur | - Aigner, Diskrete Mathematik, Vieweg
- Aigner, A Course in Enumeration, Springer
- Tittmann, Einführung in die Kombinatorik, Spektrum
- Lovász, Pelikán und Vesztergombi, Discrete Mathematics: Elementary and Beyond, Springer
- Graham, Knuth und Patashnik, Concrete Mathematics, Addison-Wesley
|
|
| |
|
| |
